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What is claimed is : 

A communication system for efficiently transmitting infomiation signals in discrete 
cell/packe^, said system comprising at least two local area networks that are connected by a 
wireless cormqiunication link, each local area network comprising: 

(a) a\switch for providing a plurality of cell/packets, each cell/packet comprising a 
header and a payload; 

(b) an int^ace for connecting said switch to said wireless communication link, said 
interface comprising: 

(i) meaks for discriminating each cell/packet in said plurality of cell/packets; 

(ii) meansVor detecting a header in each of said cell/packets and for separating 
said header from payload; 

(iii) means foX compressing said separated header, said means comprising a 
compression algorithm and look-uj^ table containing a plurality of selectable compressed headers; 
and 

(iv) means for comBining said compressed header with said payload to form 
compressed header cells; \ 

(c) a frame assembler for assembling said compressed header cells into a 
fram^; and \ 

(d) means for transmitting said assembled fi/^e. 




2. A communication system as set forth in claim 1 further comprising encoding means 
for encoding said assembled frame. 

3. A communication system as set forth in claim 1 further comprising an interleaver for 
interleaving a plurality of said assembled frames. 

4. A communication system as set forth in clainiyl further comprising an interface to 
the wireless communication link. 

5. A communication system as set forth in claim 1 ftinher comprising: 

(e) means for receiving said transmitted frames from sa>^d wireless communication link; 

and 

(f) a frame disassembler for disassembling said frames i^^to a plurality of compressed 
header cell/packets. 
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6. \ A communication system as set forth in claim 5, wherein said interface further 
comprises: \ 

1^) means for discriminating each compressed header cell in said plurality of 
compressed header cells; 

(vi) \rneans for detecting a header in each of said compressed header cells and for 
separating said nb;ader from payload; 

(vii) meaks for decompressing said separated header, said means comprising a 
decompression algotithm and a lookup table containing a plurality of selectable 
decompressed headers;>and 

(viii) means for\combining said decompressed header with said payload to form 
cell/packets. \ 

7. A communication systetai as set forth in claim 5, wherein said cell/packets comprise 
ATM cells. \ 

8. A communication system as\et forth in claim 5, wherein said cell/packets comprise 
frame relay packets. \ 

9. A communication system as set forth in claim 5, wherein said cell/packets comprise 
Intemet packets. \ 

10. An arrangement of signals in a oell/packet frame with compressed header 
comprising: \ 

a first number of bytes representing an original header portion comprising a second number 
of bytes, without containing bytes from said original heatier portion, said first number being less 
than said second number; and \ 

a payload portion. \ 

11. The arrangement of signals in a cell/packet frarrie as set forth in claim 10 wherein 
said compressed header is a predetermined size for all cell/packetSL 
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12. The arrangemWt of signals in a cell/packet frame as setnLorth in claim 10 wherein 
said first number comprises two octets and said second number comprises four octets. 

13. The arrangeiT\ent of signals in a cell/packet frame as se* forth in claim 10 wherein 
said first number comprises aiMeast one octet and said second number comprises at least two octets. 

14. The arrangement o^f signals in a cell/packet frame as set forth in claim 10 wherein 
said cell/packets comprise ATM c^ls. 

15. The arrangement of siVnals in a cell/packet frame as set forth in claim 10 wherein 
said cell/packets comprise frame relay packets and Internet packets, 

16. The arrangement of signalte in a cell/packet frame as set forth in claim 10 wherein 
said cell/packets comprise Internet packetsA 

17. An apparatus for a satellite/Wireless communication system for transmitting 
information in a plurality of cell/packets, said apparatus comprising: 

(i) means for discriminating ea^h cell/packet in said plurality of cell/packets; 

(ii) means for detecting a header\jn each of said cell/packets and for separating 
said header from payload; 

(iii) means for compressing said s^arated header, said means comprising a 
compression algorithm and look-up table contanjing a plurality of selectable compressed 
headers; and 

(iv) means for combining said compressed header with said payload to form 
compressed header cell/packets; 

(v) means for discriminating each comjifessed header cell/packet in said 
plurality of compressed header cell/packets; 

(vi) means for detecting a header in each of said compressed header cell/packets and 
for separating said header from payload; 

(vii) means for decompressing said separated header, said means comprising a 
decompression algorithm and a look-up table containing a plurality of selectable 
decompressed headers; and 

(viii) means for combining said decompressed header\with said payload to form 
cell/packets. 
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sror a satellite/wireless communication system as set forth in claim 1 7, 



18. An apparatus ror a satellite/wireless communication system as set forth in claim 17, 
wherein said means for compressing and said means for decompressing comprises means for 
correlating original header and transmitted compressed header information. 

19. An apparatus for a satellite/wireless communication system as set forth in claim 18, 
said apparatus further comprising means for transmitting from a transmitting location, comprising 
means (i)-(iv) to a receiving location comprising means (v)-(viii) information for correlating 
original header and transmitted header informatic 




20. A communication system as set \OTth in claim 17, wherein said cell/packets 
comprise ATM cells. 

21. A communication system as set fo in claim 17, wherein said cell/packets 
comprise frame relay packets. 



22. A communication system as set forth in claim 17, wherein said cell/packets 
comprise at least one of ATM cells and frame relay packets.^ 

23. An apparatus for a frame relay wireless con^unication system, said apparatus 
comprising: 

(i) means for generating a one or more Spacket^ for each frame relay packet cell 
used for conveying payload information; 

(ii) means for detecting a header in each of said S)^ackets and for separating said 
header from payload; 

(iii) means for compressing said separated headerX said means comprising a 
compression algorithm and look-up table containing a plurality of selectable compressed 
headers; and 

(iv) means for combining said compressed header wi\h said payload to form 
compressed header cells; 

(v) means for discriminating each compressed header dfU in said plurality of 
compressed header cells; 

(vi) means for detecting a header in each of said compressd^ header cells and for 
separating said header from payload; 
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(vii) me^s for decompressing said separated header, said means comprising a 
decompression ^IgWithm and a look-up table containing a plurality of selectable 
decompressed headere; and 

(viii) means fo*^ combining said decompressed header with said payload to form 
Spackets. 

24. An apparatus for a frame relay wireless communication system as set forth in claim 
23, wherein said means for compressing and said means for decompressing comprises means for 
correlating original header and transmitted compressed header information. 

25. An apparatus for a frame relay wireless communication system as set forth in claim 
23, said apparatus further comprising\ means for transmitting from a transmitting location, 
comprising means (i)-(iv) to a receiving location comprising means (v)-(viii) information for 
correlating original header and transmitted neader information. 

26. An apparatus for a frame relayWireless communication system as set forth in claim 
23, further comprising means for assembling a ©lurality of Spackets into a frame relay packet. 



27. A method of communicating celbjjackets, each comprising a header portion and a 
payload portion, in a modified frame format comprising: 

(a) separating said header portion and saiid payload portion for each cell/packet: 

(b) identifying N of M header octets in sai)^ header; 

(c) compressing said N header octets into \ octets using a stored set of N octets and a 
corresponding set of L octets; 

(d) combining said L octets with said payloadVortion; 

(e) transmitting said combined L octets and payload portion within a frame; 

(f) receiving said frame; 

(g) separating said L octets from said payload; 

(h) decompressing said L octets into N header oct^^ts using a stored set of L octets and a 
corresponding set of N octets; 

(i) generating M header octets from said N header octets; and 

(j) combining said M header octets with said payload^ortion to create a cell/packet. 
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28. The methAd of claim 27 wherein said compressing step further comprises: 
comparing said NV^eader octets to the content of a header compression table containing 

index values. 

29. The method of claim 27 wherein said comparing step comprises at least one of 
hashing and table look-up techniques. 

30. The method of claim\27 wherein said decompressing step further comprises: 
comparing said L octets to the^content of a header decompression table containing N header 

octets. 

*: 31. The method of claim 30 Y^herein said comparing step comprises at least one of 

O hashing and table look-up techniques. 

: 32. The method of claim 27 where^ said header comprises a EEC-based header. 

3 33. The method of claim 27 wherein^ said header decompression table has H-1 entries, 

„ wherein H = 2n, wherein n <=16. 

j.^ 

J™ 34. The method as recited in claim 27 wherein said transmission step further comprises 

^•3 generating an input entry for a compression table andWnerating an entry for a decompression table 
and transmitting said decompression table entry for input into said decompression table. 

35. The method as recited in claim 34 whereiAsaid entry is transmitted in a cell. 



36. The method as recited in claim 35 wherein sh}d entry is created and sent ahead of a 
user cell. 
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/37.\ An apparatus for an Internet satellite/wireless communication system, said apparatus 
compnsmg:' 

^i) a generator for generating a one or more Internet cell/packets for conveying 
payload information; 

(ii) \ a header detector operable to detect a header in each of said 
packets and for separating said header from payload; 

(iii) aV compressor for compressing said separated header, said compressor 
comprising a conroression algorithm and look-up table containing a plurality of selectable 
compressed headers^ and 

(iv) a combining unit for combining said compressed header with said payload to 
form compressed header cell/packets; 

(v) a discriminator for discriminating each compressed header cell in said 
plurality of compressed header cell/packets; 

(vi) a header detector for detecting a header in each of said compressed header 
cell/packets and for separatin^said header from payload; 

(vii) a decompressor for decompressing said separated header, said decompressor 
comprising a decompression argorithm and a look-up table containing a plurality of 
selectable decompressed headers; md 

(viii) a combining unit for \jombining said decompressed header with said payload 
to form packets. 



^■-^ 38. An apparatus for a frame relay wVeless communication system as set forth in claim 

37, wherein said compressor and said decompressor comprises means for correlating original 
header and transmitted compressed header information. 



39. An apparatus for a frame relay wireless Communication system as set forth in claim 
37, said apparatus further comprising means for transmitting from a transmitting location, 
comprising apparatus (i)-(iv) to a receiving location comprising apparatus ( >'iii) information for 
correlating original header and transmitted header information. 
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